vORLD INTELLECTUAL PROPERTY ORGAN1ZATIC 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(Si) International Patent Classification 6 : 
H04L 5/06 



AI 



(11) International Publication Number: 
(43) International Publication Date: 



WO 95/19671 

20 July 1995 (20.07.95) 



(21) International Application Number: PCT/SE94/01266 

(22) International Filing Date: 30 December 1994 (30.12.94) 



(30) Priority Data: 
9400116-1 



18 January 1994 (18.01.94) 



SE 



(71) Applicant (for all designated States except US): TELIA AB 

[SE/SE]; S-123 86 Farsta (SE). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): ISAKSSON, Mikael 
[SE/SE]; Borgmastarevagen 7, S-973 42 Lulea (SE). 

(74) Agent: KARLSSON, Berne; Telia Research AB, Koncern- 
patent, Rudsjoterrassen 2, S-136 80 Haninge (SE). 



(81) Designated States: US, European patent (AT, BE, CH, DE, 
DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, FT, SE). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD AND ARRANGEMENT FOR SYNCHRONIZATION IN OFDM MODULATION 




data symbols 



\ symbols 



(57) Abstract 

The invention relates to a method and an arrangement for synchronization in OFDM modulation. Frequency errors of an IF clock 
and a sampling clock are controlled by estimating the deviation of the sampling clock and, respectively, the IF clock for two subcarriers 
with different frequencies. According to the invention, the frequencies are chosen symmetrically around zero and the absolute phase errors 
are detected for both subcarriers. Timing errors and phase errors are formed from the absolute phase errors in order to generate two control 
signals. The first control signal is formed from the deviation of the sampling clock and the timing error for controlling the sampling clock 
whilst the second control signal is formed from the deviation of the IF clock and the phase error for controlling the IF clock. 
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TITLE OF THE INVENTION: METHOD AND ARRANGEMENT FOR 

SYNCHRONIZATION IN OFDM 
MODULATION 

5 FIELD OF THE INVENTION 

The present invention relates to a method and an 
arrangement for detecting and synchronizing radio signals 
modulated according to OFDM (orthogonal frequency divi- 
sion multiplexing) • The invention complements and simpli- 

10 fies a known method for frequency control of clocks for 
mixing down from intermediate frequency (IF) to baseband 
frequency and of clocks for the baseband signal. The 
known method does not include control of phase errors in 
the down conversion from IF and timing errors in sam- 

15 pling. 

OFDM is a digital modulation method for primarily 
radio signals when nearly all signal processing at the 
baseband is done with digital components such as signal 
processors and specific circuit solutions. The trans- 

20 mitted signal, however, is analog which is why a number 
of analog components are needed for processing the radio 
signal before conversion occurs to or from digital 
baseband representation. These analog components occur 
primarily in the upwards and downwards mixing of the 

25 signal to RF and IF, that is to say channel filtering 
and, respectively, sampling. A large proportion of the 
synchronization problems in the system originates from 
deviations or other departures in these components. 



STATE OF THE ART 

30 Previously known methods for controlling the 

synchronization are based on the utilization of two known 
symbols, subcarriers, in the OFDM frame. From the phase 
variation of these subcarriers the error signals for a 
control system for controlling the oscillators for 

35 further down conversion from IF and for sampling of the 
baseband signal are calculated. On demodulation of the 
OFDM frame in the receiver equipment, the frequency 
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deviations of the sampling and IF clock have given rise 
to what is assumed to be a moderate phase shift of all 
subcarriers. In the method, the phase difference between 
two frames is measured and the phase difference used for 
5 estimating the total deviation of the signal. Since the 
method is based on differential phase measurement between 
data frames, this implies that when the frequency error 
has been controlled, the error lags in phase and time 
since these deviations have not been determined in 
10 absolute terms. The technical problem of the invention is 
therefore to produce an arrangement which involves 
detection of the absolute phase shift, that is to say the 
factual phase deviation in relation to the known phase. 

Within this field, a number of documents is also 

15 known. 

WO 92/05646 shows a receiver for receiving OFDM 
signals. The document discusses control of local oscil- 
lators and sampling clock. 

US 5 228 025 describes a method for sending 

20 digital data to mobile users with the aid of COFDM. 
According to the document, "service words" are used for 
controlling the local oscillator. 

US 5 206 886 relates to a method and a device for 
correcting, with the aid of a pilot tone, phase and 

25 frequency errors and for correcting clock errors in a 
multi-carrier wave modem. 

US 5 228 062 describes a method and a device for 
correcting phase and frequency errors and for correcting 
clock errors in a multi-carrier wave modem. 

30 In brief, the solution comprises a method which 

is based on detecting absolute phase errors for both 
synchronization symbols and where the phase is controlled 
with the IF clock and the timing error is controlled with 
the sampling clock. This involves the IF signal being 

35 mixed down to the baseband. This is controlled by a 
numeric oscillator. On the basis of the difference 
between frequencies in a transmitter and receiver and 
instability in crystals, the down conversion frequencies 
are continuously controlled by digitally varying the 
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frequency between the oscillators. After down conversion, 
two quadrature components are obtained which are then 
sampled into a digital representation via A/D converters. 
The sampling unit is controlled by an oscillator for 
5 being able to sample the signal at the correct time and, 
respectively, the correct frequency. By means of this 
control, the drift of the time and sampling frequency is 
controlled. The digital representation of the baseband 
signal is read in by an FFT processor which converts the 

10 time signal to the frequency domain. The subcarriers 
received in the OFDM frame are now at the respective 
frequency which has been calculated by the processor. To 
be able to generate the error signals for controlling, 
the two known carrier waves are demultiplexed by a 

15 demultiplexing unit. The two known carrier waves thus 
form an input signal for the arrangement for calculating 
the error signals. 

SUMMARY OF THE INVENTION 

The present invention thus provides a method for 
20 synchronizing in OFDM modulation, whereby the frequency 
error of an IF clock and a sampling clock is controlled 
by estimating the deviation of the sampling clock and of 
the IF clock for two subcarriers with different fre- 
quencies. 

25 According to the invention, the frequencies are 

selected symmetrically around zero and the absolute phase 
errors are detected for both subcarriers so that timing 
errors and phase errors are formed for the absolute phase 
errors. First and second control signals are formed from 

30 deviation of the sampling clock and the timing error for 
controlling the sampling clock and, respectively, from 
the deviation of the IF clock and phase error for con- 
trolling the IF clock. 

The invention also relates to an arrangement for 

35 carrying out the method. The invention is defined in 
greater detail in the patent claims following. 
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SHORT SUMMARY OF THE DRAWINGS 

The invention will now be described in detail 
with reference to the attached drawings, in which: 

Figure 1 is a diagram for constant phase shifting 
5 with deviation in an IF clock, 

Figure 2 is a diagram for linear phase shifting 
with deviation in a sampling clock, 

Figure 3 is a diagram of composite phase shift- 
ing, 

10 Figure 4 is a diagram of an FFT frame, 

Figure 5 is a diagram of a plane of complex 
numbers for timing errors and phase errors, 

Figure 6 is a phase/frequency diagram for posi- 
tive and, respectively, negative timing errors, 
15 Figure 7 is a phase /frequency diagram for posi- 

tive and, respectively, negative phase errors, 

Figure 8 is a diagram of the control of both 
phase errors and timing errors, 

Figure 9 is a block diagram of an arrangement for 
20 synchronizing OFDM incorporating the present invention, 
and 

Figure 10 is a block diagram for implementing the 
invention. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 
25 To facilitate the understanding of the present 

invention, the known control method for controlling an IF 
clock and, respectively, sampling clock, which forms the 
basis of the present invention, is first described. This 
control method is a method for synchronizing in COFDM 
30 modulation which controls the frequency error of IF and 
sampling clock but does not control timing and phase 
errors. The method is based on utilizing two known 
symbols ( subcarriers ) in the FFT (Fast Fourier Transform) 
frame for estimating the deviations. From the differ- 
35 ential phase variation of these symbols, the error 
signals are calculated for a simple controller system for 
controlling oscillators for down conversion from IF and 
for sampling of the baseband signal. 
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The two subcarriers for synchronizing are genera- 
ted in the IFFT operation in the transmitter in the same 
manner and at the same time as the remaining data in the 
OFDM frame. The two frequencies utilized are called kl 
5 and k2 and correspond to the index in the OFDM frame (FFT 
frame) . 

On demodulation of the OFDM frame in the 
receiver, the frequency deviation of the sampling and IF 
clocks has given rise to phase shifting of all symbols. 
10 The phase shifting is assumed to be moderate between the 
measurement points so that no phase variations greater 
than 2n occur. It is also assumed that the frequency 
drifts during an OFDM frame are approximately constant, 
that is to say regulation occurs for each frame. 
15 In the method, the phase difference between two 

frames for kl and k2 is measured and these phase differ- 
ences are utilized for estimating the deviations. The 
phase shifting due to frequency drift in the IF clock and 
the phase shifting due to frequency drift in the sampling 
20 clock occur in two fundamentally different ways: 

IF frequency drift: translation of all fre- 
quencies . Involves constant phase shifting for all 
symbols (frequencies) in the OFDM frame. 

Sampling frequency drift: involves linear phase 
25 shifting for all symbols (frequencies) in the OFDM frame. 

The phase variation for kl and k2 with IF devia- 
tion is shown in principle in the phase /frequency diagram 
in Figure 1 (no frequency error in the sampling clock). 

The phase shift is constant for all frequencies, 
30 where f l=f2=f . 

The phase variation for kl and k2 with deviation 
of the sampling frequency when the frequency error for IF 
is zero is shown in principle in Figure 2. 

Since these deviations occur simultaneously and 
35 independently of one another, the composite phase shift 
will be the sum of both cases according to Figure 3. 

The total phase shift between two OFDM frames for 
frequencies kl and k2 consists of a part f which is the 
same for kl and k2 and is proportional to the frequency 
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translation. The other parts dl and d2 show the frequency 
deviation of the sampling clock between two frames. Since 
this deviation gives rise to a linear phase shift, this 
provides : 

5 dl = const • d2 

The total phase shift D can then be expressed as: 

D k2 " 4>jc2(i+i> " <t>*2<i) " d 2 +f 

Estimation of the deviation of the sampling clock 
10 can be carried out simply by utilizing the fact that the 
phase shift f is the same for both frequencies kl and k2 . 
Take the difference between D kl and D u . For Fl, this 
function is called: 

Fl=D kl - D w = (d, + f) - (d 2 + f) = di - d 2 

15 Since the phase shift is linear, the following 

holds true: 

dj/d 2 = kl/k2 

which provides: 

Fl = dl - dl(k2/kl)= 
20 d 1 /kl(kl - k2) 

If the sampling frequency is called 

f. = (l+& B )f 8 
where 5 B is the deviation, this means that: 
Fl = 6 B o(kl-k2) 
25 where a is a positive constant. 
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In estimating the deviation of the IF clock, we 
begin by adding D kl and D k2 and calling this function F2 : 

F2 = D kl + D k2 - 2f + (d a + d 2 ) 

The function contains the sum of d l and d 2 which 
5 must be cancelled out. Utilize the known function Fl 
which only contains dj and d 2 . 

F2 = (D kl + D u ) - (D kl - D k2 )C 

where C is a constant. 

F2 = 2f + (d x + d 2 ) - [d x - d 2 )C 

10 assuming 

(d, + d 2 ) - (d, * d 2 )C= 0 

and that 

d 2 = d a (k2/kl) 
gives that 
15 C = (kl + k2)/(kl - k2) 

Thus , 

F2 = (D kl + D k2 ) - (D kl - D k2 )-(kl + K2)/(kl - k2 ) 
= (Dki + D k2) - Fl* (kl + k2)/(kl - k2) 

Since the earlier known control method is only 
based on differential phase measurement between data 
frames, this implies that when the frequency error has 
been controlled, an error in phase and in time 
remains. The method according to the invention comple- 
ments the method of this type of control. The method is 
based on detecting the absolute phase error for both 



20 



25 
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synchronization symbols as distinct from the original 
method which is based on differential detection of phase 
errors of the symbols. By absolute phase is meant the 
phase deviation from the known phase of kl and k2 . The 
5 phase is controlled with the IF clock whilst the timing 
error is controlled with the sampling clock. 

For optimum operation of the method of the 
invention, the frequencies kl and k2 will be selected 
symmetrically around the frequency zero which implies 
10 that kl « -k2. In a complex N-point FFT operation, the 
frequencies are calculated according to the index in 
Figure 4 . 

The frequency for index 1 in the OFDM frame 
corresponds to the direct-voltage component. This is 
15 followed by positive frequencies up to the Nyquist 
frequency minus one. The negative frequencies begin with 
index N and back in the OFDM frame to index N/2+1. 

The relation in the selection of the index for kl 
and k2 therefore becomes: 

20 index(kl) « N- index(k2) + 2 

where kl represents the negative frequency* 

The reasons for this choice of frequencies kl and 
k2 is first and foremost that this provides the possibil- 
ity of simultaneously controlling phase and time which is 
25 described below. 

Furthermore, this choice of kl and k2 results in 
a lower complexity of the frequency control . The error 
signal F2 for detecting of frequency errors in the IF 
clock includes compensation for the linear differential 
30 phase variation according to: 

F2 = (D kl + D k2 ) - <D W - D„) • (kl + k2)/(kl - k2 ) 
With k2 = -kl, F2 is reduced to 
F2 = D kl + D w 
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A timing error in the sampling of the baseband 
signal entails that the symbols (frequencies) are given 
a linear phase shift. Even if the sampling occurs at the 
right frequency , this must also occur at the right time 
5 for this linear phase shift not to occur. 

A phase error before sampling entails a constant 
phase shift of all symbols (frequencies). This error 
remains after control of the frequency of the IF clock. 

As the phase shift is always linear for all com- 

10 binations of both types of error, it is sufficient to 
study the phase shift for the two frequencies kl and k2 . 
The control method according to the invention is 
described most easily if we study the plane of complex 
numbers, the axes of which consist of the absolute phase 

15 error 61 and 82 for the symbols kl and k2 (see Figure 5). 
When sampling is done at the right time, the phase error 
will lie on the diagonal with the angle n/4 (time diag- 
onal). A frequency error or a phase shift before sampling 
means that the error is located on the time diagonal. A 

2 0 correct phase before sampling means that a timing error 
is located on the diagonal with the angle 3n/4 (phase 
diagonal). In a normal case, both time and phase errors 
exist which implies that the composite phase error will 
be located at an arbitrary location in the plane of 

25 complex numbers. 

In quadrant 1 and 3 , the error therefore mainly 
consists of a positive or, respectively, negative phase 
error where phase control is mainly carried out. In 
quadrant 2 and 4, the error mainly consists of a negative 

30 or, respectively, positive timing error whereby time 
control is mainly carried out. 

The error signal for time control is calculated 
as the distance from the time diagonal whilst the phase 
error is calculated as the distance from the phase 

35 diagonal. These errors can be simply calculated as: 



timing error =62-61 
phase error ~ 61 + 62 
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To understand these simple relations, we describe 
the composite phase error 0 in complex form: 



e = ei + i-82 



A negative phase shift of it/4 implies that the 
5 diagonals form new coordinate axes. This implies that the 
real and imaginary part of the error 6 forms error 
signals. A phase shift with phase -n/4 can be carried out 
by complex multiplication of the error by the complex, 
number on the unit circle which has this phase: 



10 6' = (1A/T - i*lAf2) * (61 + i-62) 

= l/vT'(l - i)*(91 + i*62) = 
= lv^- ( (81 + 62) + i- (62 - 61) ) 



The real part is the distance from the phase 
diagonal whereas the imaginary part is the distance from 

15 the time diagonal. It is essential that kl and k2 are 
chosen symmetrically around the zero frequency for the 
phase and time diagonals to intersect one another 
orthogonally at point zero in the plane of complex 
numbers. For simultaneous control of two clocks, it is 

20 especially important for the control to be balanced and 
not to give rise to the racing phenomenon between the two 
oscillators. A pure phase error moves along the phase 
diagonal whilst a pure timing error moves along the time 
diagonal. If we study these errors in the frequency/phase 

25 diagram, we see in Figure 6 how a negative or, respec- 
tively, positive timing error occurs in quadrant 2 and, 
respectively, 4. If the phase error is zero, 01 = -62. 

The phase error can also be read from the phase 
for frequency f 0 . This is logical since this frequency 

30 corresponds to the direct-voltage component in the FFT 
operation. If the phase error is zero before sampling, 
variations in the sampling frequency and time will not 
affect the phase of the direct-voltage component. 

Corresponding examples of phase errors in quad- 

35 rant 1 and 3 (Figure 7). If the timing error is zero, 61 
will be = 62. 
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With a composite error, simultaneous control of 
both sampling and IF clock occurs. During the controll- 
ing, the error will converge towards zero along a path 
which does not follow any of the diagonals (Figure 8). 
5 With an accurate adjustment of the integration constants 
it is possible to get the error to converge towards zero 
along the shortest path. 

OFDM is a digital complex modulation method 
where, generally speaking, all signal processing at the 

10 baseband is done by digital components of the types of 
signal processors, FFT processors and specific circuit 
solutions. The transmitted signal, however, is analog 
which requires a number of analog components for proces- 
sing the radio signal before conversion to or from the 

15 digital baseband representation. These analog components 
occur primarily in the up and down conversion of the 
signal to RF and IF, channel filtering and in sampling. 
A large proportion of the synchronization problems which 
arise originates from deviations and imperfections of 

20 these, which is why control of them is required. 

The complete control system according to the 
invention in an OFDM receiver is shown in Figure 9 . In 
the figure, only the parts in the OFDM receiver are shown., 
whose functions are essential for synchronization, that^ 

25 is to say receiver filters, among others, are not shown. 
On the left in the figure the IF signal is converted down 
to the baseband. This down conversion is controlled by an 
oscillator, the frequency of which is numerically con- 
trolled (nco - numerical controlled oscillator) . Due to 

30 differences between frequencies in the transmitter and 
receiver and instability in crystals, the down conversion 
frequency must be continuously controlled by digitally 
varying the frequency via the nco. After down conversion 
to the baseband, both quadrature analog components I(t) 

35 and, respectively, Q(t) are obtained. These baseband 
components are then sampled to a digital representation 
via A/D converters. The sampling unit is also controlled 
by an nco. The control is necessary for being able to 
sample the signal at the right time and for the signal to 
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be sampled at the right frequency. This control can be 
used for controlling time and sampling frequency drift. 

The digital representation of the baseband signal 
is read in by an FFT processor, by means of which the 
5 latter carries out conversion of the time signal to the 
frequency domain. The received symbols in the OFDM frame 
are now located at a respective frequency (point) which 
has been calculated by the FFT processor. To be able to 
generate the error signals for controlling/ the two known 

10 symbols are multiplexed out by a demultiplexer unit. The 
two known symbols kl and k2 form the input signal to the 
unit for calculating the error signals Fl and F2 . Before 
control, the errors are integrated via two digital 
integrators (PI control), 

15 The control method according to the invention, 

described earlier, is implemented according to Figure 10. 
Frequency control according to earlier techniques is 
found at the top left. This part however has been modi- 
fied through choice of symmetrically chosen synchroniza- 

20 tion frequencies kl and k2. Phase and time control is 
found on the right and in the frequency control part. The 
error signals Fl and F2 are the error signals which 
control the control of the sampling and, respectively, IF 
clock. Fl consists of the sum of the error of the sampl- 

25 ing frequency and the timing error. F2 correspondingly 
consists of the sum of the error of the IF frequency and 
phase error. 

Before adding the phase and timing errors to 
become Fl and F2 , they must be scaled for the control to 

30 be balanced. Simulations show that a suitable scaling 
factor for phase and timing errors is 0.1. This choice of 
scaling factor means that the frequency control will be 
quicker than phase and time control. 

The error signals Fl and F2 are optimally updated 

35 continuously for each OFDM frame. This updating rate can 
be difficult to achieve in a broadband OFDM system due to 
the limited calculating capacity in the existing hard- 
ware. If the control signals are updated at an interval 
to a number of frames, this implies that a lower band 
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width is required for the disturbances than with contin- 
uous control of each OFDM frame. 

The control method according to the invention 
including digital integrators includes the following 
5 calculation operations: 2 complex divisions, 4 arc-tan 
calculations, 8 real additions, 4 real multiplications 
and 4 delays (2 complex and 2 real). 

Of these operations, those requiring most calcu- 
lation are division of complex numbers and calculation of 
10 arc-tan. There is a number of ways to utilize methods to 
minimize the complexity of these operations, which must 
be used in an implementation, which is understood by an 
expert in the field. The scope of the invention is only 
limited by the patent claims below. 
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PATENT CLAIMS 

1. Method for synchronization in OFDM modulation, 

whereby frequency errors in an IF clock and a sampling 
clock are controlled by estimating the deviation of the 
5 sampling clock and of the IF clock for two subcarriers 
with different frequencies (kl and, respectively, k2 ) , 
characterized in that 

the frequencies (kl, k2 ) are chosen symmetrically 
around zero, 

10 the absolute phase errors (61, 62) are detected for 

both subcarriers , 

the timing errors and phase errors are formed from 
the absolute phase errors (61, 62), 

a first control signal (Fl) is formed from the 

15 deviation of the sampling clock and the timing error for 
controlling the sampling clock, and 

a second control signal (F2) is formed from the 
deviation of the IF clock and the phase error for con- 
trolling the IF clock, 

20 2. Method according to Claim 1, characterized in 

that the timing error is calculated as the difference 
between the absolute phase errors (62-61) and the phase 
error is calculated as the sum of the absolute phase 
errors (61+62) • 

25 3. Method according to Claim 1 or 2, characterized 

in that the first control signal is formed by the sum of 
the deviation of the sampling clock and the timing error, 
and 

that the second control signal is formed by the sum 
30 of. the deivation of the IF clock and the phase error • 

4. Method according to Claim 3, characterized in 

that the timing error and the phase error are scaled by 
a suitable scaling factor before they are added to form 
respective control signals (Fl, F2 ) . 
35 5, Method according to Claim 4, characterized in 

that the scaling factor is 0.1. 

6. Method according to any of the preceding claims, 

characterized in that the control signals are updated for 
each OFDM frame. 
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7. Arrangement for synchronizing in OFDM modulation 
comprising a down converter for down conversion of an IF 
signal to baseband components , which down converter is 
controlled by an oscillator with an IF clock, an A/D 
converter for digitization of the baseband components, 
which A/D converter is controlled by another oscillator 
with a sampling clock, an FFT processor for converting 
the baseband components from the time domain to the 
frequency domain, a demultiplexing unit for forming two 
subcarriers with different frequencies, characterized by 
elements for forming the deviation of the sampling clock 
and the IF clock, elements for forming the absolute phase 
errors of the two subcarriers, elements for forming 
timing error and phase error from the absolute phase 

15 errors, elements for forming a first control signal (Fl) 
from the deviation of the sampling clock and the timing 
error for controlling the sampling clock, and elements 
for forming a second control signal (F2) from the devi- 
ation of the IF clock and the phase error for controlling 

20 the IF clock* 

8. Arrangement according to Claim 7, characterized 
in that the elements for forming the absolute phase 
errors include an arc-tan unit, the element for forming 
the timing error includes an adding unit for forming the 

25 difference between the absolute phase errors, the element 
for forming the phase error includes an adding unit for 
forming the sum of the absolute phase errors, and that 
the elements for forming the control signals each include 
an adding unit for adding the deviation of the sampling 

30 clock to the timing error and, respectively, the devia- 
tion of the IF clock to the phase error. 

9. Arrangement according to Claim 8, characterized 
by multiplication units for multiplying the timing error 
and the phase error by a scaling factor before addition 

35 to respective control signals. 
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